#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//int main()
//{
//	int a = 0, b = 0;
//	scanf("%d%d", &a, &b);
//	if (a == 0 || b == 0)
//		printf("None\n");
//	else if (a % 2 == 0)
//	{
//		if (b % 2 == 0)
//			printf("%d+%d=%d", a, b, a + b);
//		else
//			printf("%d/%d=%d", a, b, a / b);
//	}
//	else
//	{
//		if(b%2==0)
//			printf("%d*%d=%d", a, b, a * b);
//		else
//			printf("%d-%d=%d", a, b, a - b);
//	}
//	return 0;
//}

//#include<math.h>
//int main()
//{
//	int real, a, b, c;
//	int a1, b1, c1;
//	scanf("%d%d%d%d", &real, &a, &b, &c);
//	a1 = abs(real - a);
//	b1 = abs(real - b);
//	c1 = abs(real - c);
//
//	if (a == b || b == c || a == c)
//		printf("no winner\n");
//	else if(a1<b1&&a1<c1)
//		printf("%d %d\n", a, a1);
//	else if(b1<a1&&b1<c1)
//		printf("%d %d\n", b, b1);
//	else if(c1<a1&&c1<b1)
//		printf("%d %d\n", c, c1);
//
//	return 0;
//}

//int main()
//{
//	int h, m, s;
//	scanf("%d:%d:%d", &h, &m, &s);
//	int mode = 1;
//	if (h == 0)
//		h += 12;
//	else if (h == 12)
//		mode = 2;
//	else if (h > 12)
//	{
//		mode = 2;
//		h -= 12;
//	}
//	if(mode == 1)
//		printf("%02d:%02d:%02d(am)", h, m, s);
//	else
//		printf("%02d:%02d:%02d(pm)", h, m, s);
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	if (n > 31 || n < 0)
//		printf("Error\n");
//	else
//	{
//		switch (n % 7)
//		{
//		case 1:
//			printf("Wednesday\n");
//			break;
//		case 2:
//			printf("Thusday\n");
//			break;
//		case 3:
//			printf("Friday\n");
//			break;
//		case 4:
//			printf("Saturday\n");
//			break;
//		case 5:
//			printf("Sunday\n");
//			break;
//		case 6:
//			printf("Monday\n");
//			break;
//		case 0:
//			printf("Tuesday\n");
//			break;
//		}
//	}
//	
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	switch (n)
//	{
//	case 1:
//	case 2:
//	case 3:
//		printf("Spring\n");
//		break;
//	case 4:
//	case 5:
//	case 6:
//		printf("Summer\n");
//		break;
//	case 7:
//	case 8:
//	case 9:
//		printf("Autumn\n");
//		break;
//	case 10:
//	case 11:
//	case 12:
//		printf("Winter\n");
//		break;
//	default:
//		printf("Input Error\n");
//	}
//
//	return 0;
//}

//int num(int n)
//{
//	int i = n;
//	int s = 0;
//	while (i)
//	{
//		s += (i % 10) * (i % 10) * (i % 10);
//		i /= 10;
//	}
//	if (n == s)
//		return 1;
//	else
//		return 0;
//}
//int main()
//{
//	int n = 100;
//	for (; n <= 999; n++)
//	{
//		if (num(n))
//			printf("%d\n", n);
//	}
//
//	return 0;
//}

//int main()
//{
//	int cnt = 0;
//	char a = '0';
//	while (scanf("%c", &a) != EOF)
//	{
//		if (a > '0' && a < '9')
//			cnt++;
//	}
//	printf("%d", cnt);
//	return 0;
//}

//int main()
//{
//	int m, n;
//	int a;
//	scanf("%d,%d", &m, &n);
//	scanf("%d", &a);
//
//	int cnt = 0;
//	int i = m;
//	for (; i <= n; i++)
//	{
//		if (i % a == 0)
//		{
//			int i1 = i;
//			int cnt1 = 0;
//			while (i1)
//			{
//				if (i1 % 10 == a)
//					cnt1++;
//				if (cnt1 == 2)
//					break;
//				i1 /= 10;
//			}
//			if (cnt1 == 2)
//			{
//				printf("%8d", i);
//				cnt++;
//				if (cnt > 0 && cnt % 6 == 0)
//					printf("\n");
//			}
//		}
//		else
//			continue;
//	}
//	if (cnt == 0)
//		printf("None\n");
//	return 0;
//}

//int main()
//{
//	int n;
//	scanf("%d", &n);
//	double s = 0;
//	int i = 1, z = 1;
//	while (n)
//	{
//		s += z * (i * 1.0) / (2 * i - 1);
//		z *= -1;
//		n--;
//		i++;
//	}
//	printf("%.3lf",s);
//	return 0;
//}

//int main()
//{
//	int l, h, s;
//	scanf("%d%d%d", &l, &h, &s);
//	printf(" Comparison Table\n");
//	int i = 0;
//	double f = 0;
//	for (i = l; i <= h; i += s)
//	{
//		f = 5.0 / 9 * (i - 32);
//		printf("%4d ...... %6.2lf\n", i, f);
//	}
//	return 0;
//}

//int main()
//{
//	int n; 
//	scanf("%d", &n);
//	double s = 1;
//	int i = 1;
//	for (i = 2; i <= n; i++)
//	{
//		s = 1.0 / (s+1);
//	}
//	printf("%.6lf", s);
//	return 0;
//}

//int main()
//{
//	int day, week;
//	scanf("%d%d", &day, &week);
//	printf(" Sun Mon Tue Wed Thu Fri Sat\n");
//	
//	int i = week;
//	while(i)
//	{
//		printf("    ");
//		i--;
//	}
//	int cnt;
//	for (i = 1; i <= day; i++)
//	{
//		printf("%4d", i);
//		cnt++;
//		if ((cnt + week) % 7 == 0)
//			printf("\n");
//	}
//	return 0;
//}

//int gcd(int x, int y)
//{
//	if (y > x)
//	{
//		int t = y;
//		y = x; 
//		x = t;
//	}
//	int m = x % y;
//	while (m)
//	{
//		x = y; 
//		y = m;
//		m = x % y;
//	}
//	return y;
//}
//int lcm(int x, int y)
//{
//	int i = 1;
//	while (1)
//	{
//		if (x * i % y == 0)
//			return x * i;
//		i++;
//	}
//}

//int main()
//{
//	int a, b;
//	scanf("%d%d", &a, &b);
//	int i = a;
//	int cnt = 0;
//	for (; i <= b; i++)
//	{
//		if (i % 3 == 2 && i % 5 == 3 && i % 7 == 2)
//		{
//			printf("%d", i);
//			cnt++;
//		}
//	}
//	if (cnt == 0)
//		printf("None\n");
//	return 0;
//}

//int main()
//{
//	int i = 1000;
//	for (; i <= 9999; i++)
//	{
//		if (i == (i % 100 + i / 100) * (i % 100 + i / 100))
//			printf("%d\n", i);
//	}
//
//	return 0;
//}

//#include<math.h>
//int prime(int i)
//{
//	int j = 2;
//	for (; j <= sqrt(i); j++)
//	{
//		if (i % j == 0)
//			return 0;
//	}
//	return 1;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int i = n;	
//	if (i < 2)
//		printf("2");
//	else
//	{
//
//		while (1)
//		{
//			if (prime(i))
//				break;
//			i++;
//		}
//		printf("%d", i);
//	}
//	return 0;
//}

//int main()
//{
//	int r = 3, w = 5, b = 6;
//	int cnt = 8;
//	int i = 1;
//	for (; i <= r; i++)
//	{
//		int j = 1;
//		for (; j <= w; j++)
//		{
//			int k = 0;
//			for (; k <= b; k++)
//			{
//				if (i + j + k == cnt && i > 0 && j > 0)
//					printf("Red:%-4dWhite:%-4dBlack:%-4d\n", i, j, k);
//			}
//		}
//	}
//	return 0;
//}

//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int i = n;
//	int cnt = 0;
//	for (; i <= n + 3; i++)
//	{
//		int j = n;
//		for (; j <= n + 3; j++)
//		{
//			int k = n;
//			for (; k <= n + 3; k++)
//			{
//				if (i != j && i != k && j != k)
//				{
//					printf("%-6d", i * 100 + j * 10 + k);
//					cnt++;
//					if (cnt % 6 == 0)
//						printf("\n");
//				}
//			}
//		}
//	}
//	return 0;
//}

//#include<math.h>
//int prime(int i)
//{
//	int j = 2;
//	for (; j <= sqrt(i); j++)
//	{
//		if (i % j == 0)
//			return 0;
//	}
//	return 1;
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	if (n <= 2 || n % 2 == 1)
//		printf("Error\n");
//	else
//	{
//		int i = 2;
//		for (; i <= n / 2; i++)
//		{
//			if (prime(i))
//			{
//				if (prime(n - i))
//					printf("%d=%d+%d\n", n, i, n - i);
//			}
//		}
//	}
//	return 0;
//}

//double polynomial(int n) {
//    int i = 0;
//    double sum = 0;
//    for (i = 1; i <= n; i++)
//    {
//        int j = 0;
//        int s = 0;
//        for (j = 1; j <= i; j++)
//            s += j;
//        sum += 1.0 / s;
//    }
//    return sum;
//}
//int main()
//{
//    int n;
//    scanf("%d", &n);
//    printf("%lf", polynomial(n));
//	return 0;
//}

//double polynomial(int n) {
//    double sum = 0;
//    int i = 1;
//    for (; i <= n; i ++)
//        sum += ((1.0 / (2 * i - 1)) - (1.0 / (2 * i)));
//    return sum;
//}
//int main()
//{
//    int n;
//    scanf("%d", &n);
//    printf("%lf", polynomial(n));
//    return 0;
//}

//int num_squ(int num)
//{
//    int i = num, n = 1;
//    for (; i > 1; i--)
//        n *= i;
//    return n;
//}
//double num_x(double num, int x)
//{
//    double n = 1;
//    int i = x;
//    for (; i > 0; i--)
//        n *= num;
//    return n;
//}
//double polynomial(double x, int n)
//{
//    double s = 1;
//    if (n == 1)
//        return s;
//    else
//    {
//        int i = 1;
//        while (i <= n)
//        {
//            s += (num_x(-1 * x, i) / num_squ(i));
//            i++;
//        }
//        return s;
//    }
//}
//int main()
//{
//    //printf("%d, %lf", num_squ(3), num_x(2, 4));
//    int n;
//    double x;
//    scanf("%lf%d", &x, &n);
//    
//    printf("%lf", polynomial(x, n));
//    return 0;
//}

